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A  NOTF  on  a  conjecture  of  l.  j.  mordell 

by 

Michael  A.  Malcolm  l/ 

The  function 

n  x. 

S  (x)  =  2Z  - - — -  ,  (subscripts  mod  n)  (1) 

n‘  i=l  Xi+1  Xi+2 

where  x.  >  0  ,  x^  +  x^+1  >  0  ,  i  =  1,2,...  (mod  n),  has  been  studied  by 
Snapiro,  Mordell,  and  others  (s^e  [1-2,  6-11]).  Let 

\(n)  =  inf  Sn(x)  .  (2) 

x 

Then 

\(n)  <  n/2  .  (3) 

H.  S.  Shapiro  [10]  suggested  the  verification  of 

\(r.)  =  n/2  .  (4) 

For  n  <  6  ,  several  authors  (see  [6])  proved  the  validity  of  (4). 

Mordell  [6]  conjectured  that  (4)  is  false  for  all  n  >  7  >  but  later  [7] 
stated  that  (4)  is  true  for  n  =  7  •  M.  J.  Lighthill  (see  [9])  and 
A.  Zulauf  [11]  proved  that  (4)  is  false  for  n  =  2k  ,  k  >  7  • 

D.  Z.  Djokovic  [2]  proved  that  (4)  is  true  for  n  =  8  .  P.  H.  Diananda  [1] 
proved  that  (4)  is  false  for  n  =  2k+l  ,  k  >  13  .  In  the  same  paper  he 
*/ 
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proved  (i)  that  if  (4)  is  false  for  some  n  -  m  ,  where  m  is  odd, 
then  (1*)  is  false  for  all  n  >m  ,  and  (ii)  that  if  (4)  is  true  for 
some  n  =  in  ,  where  m  is  even,  then  (4)  is  true  for  all  n  <  m  . 
Recently,  P.  Nowosad  [8j  proved  (4)  is  true  for  n  -  10  ,  and  thus  H.) 
is  true  for  all  n  <  10  . 

Therefore,  the  question  remains  open  for  n  -  11  and  for  odd  n 
ranging  from  11  to  25  .  In  this  note  [  will  describe  a  computer 
proof  that  (4)  is  false  for  n  =  25  . 

The  problem  can  be  viewed  as  a  multivariate  constraineu  minimization 
of  S  .  The  constraints  x.  >  0  ,  i  =  1,2,  ...,n  ,  can  be  removed  by  the 
simple  change  of  variables 

2 

x^  =  ,  i  —  1, 2,  • » • ,  n  • 


If  the  second  constraint  is  violated,  i.e.,  x.^  ■+  =  0  for  some  i  , 

the  function  (1)  is  undefined.  Thus,  the  function 


s 

n 


(e) 


92 

l 


2  2 

^i+1 +  i+2 


> 


where  the  indices  are  taken  mod  n  ,  can  be  minimized  using  a  standard 
method.  For  the  case  n  =  25  ,  this  was  done  using  a  subroutine  written 
by  J.  Alan  George  [5]  on  an  IBM  yo/O'J.  The  resulting  values  for  x^ 


were: 


x*^  =  2.4  /Oil 

x*  =  0 

x*u  =  3-15375 

X*  -  0.  ,l)U  1  1 

x*  =  1 . 66622 
15 

x£  =  I.IOO92 

x*6  =  3.058 

x*  =  0.  '02 1+1 
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X  J  =  0.980/38 

A?  =  2 . 5  /3  /  > 

O 

x*8  =  3.12582 

x*  =  5.01561 

1 

x*9  =  0.400648 

x$  =  3-33613 

x|Q  =  3.44328 

X*  =  4.60951 

X21  =  0 

Xj0  =  3.4/149 

x*2  =  4.07589 

=  3-43693 

X23  =  ° 

x*2  =  3-33360 

x*^  =  4.8248 

X25  =  0 

To  prove  that  S2^(x*)  is  less  than  12.5  ,  the  calculation  (1)  vas 
programmed  in  a  language  [4]  in  which  the  calculations  are  carried  out  in 
interval  arithmetic  (see  Moore  [  5  ]) .  The  inaccuracies  due  to  number 
conversion  and  roundoff  are  automatically  accounted  for  by  the  language 
translator.  Thus,  assuming  the  translator  is  properly  programmed,  the 
resulting  interval  is  guaranteed  to  contain  the  true  result.  The  program 
was  run  on  the  IBM  360/67  at  Stanford  University,  giving 

12.10817  <  S25(x*)  <  12.1+9851  . 

Computer  time,  including  program  compilations,  amounted  to  12  sec.,  costing 
exactly  $1.  Programming  time,  including  typing  at  a  terminal,  amounted 


to  about  four  hours. 


k 


This  method  has  bee  applied  to  the 
In  each  case,  an  x  could  not  be  found 


cases  n  =  25  and  n  = 

such  that  S  (x)  <  n/2 

n  - 


21  . 
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